package com.itdfq.algorithm.knapsackProblem;

import java.util.ArrayList;
import java.util.List;

/**
 * @Author: QianMo
 * @Date: 2021/11/23 9:31
 * @Description: 虚拟一个场景，商店中拥有 5 件商品，它们各自的重量和收益分别是：
 * 商品 1：重量 1 斤，收益 1 元；
 * 商品 2：重量 2 斤，收益 6 元；
 * 商品 3：重量 5 斤，收益 18 元；
 * 商品 4：重量 6 斤，收益 22 元；
 * 商品 5：重量 7 斤，收益 28 元。
 * <p>
 * 所有商品不可再分，顾客要么“整件”购买商品，要么放弃购买。一个小偷想窃取商品，他的背包只能装 11 斤商品，如何选择商品才能获得最大的收益呢？
 */
public class Knapsack {
    public static void main(String[] args) {
        //商品的重量
        int[] w = {0, 1, 2, 5, 6, 7};
        //商品的价值
        int[] v = {0, 1, 6, 18, 22, 28};
        List<Double> list = new ArrayList<>();
        for (int i=0;i<w.length;i++){
            if (w[i]!=0) {
                list.add((double) (v[i] / w[i]));
            }else{
                list.add(0.00);
            }
        }

        for (int i = 0; i < 11; i++) {

        }

    }
}

